翻訳と辞書
Words near each other
・ Loose Change
・ Loose Change (book)
・ Loose Change (film series)
・ Loose chippings
・ Loose Connections
・ Loose connective tissue
・ Loose coupling
・ Loose coupling (disambiguation)
・ Loose Creek
・ Loop heat pipe
・ Loop I Bubble
・ Loop Independent School District
・ Loop integral
・ Loop interchange
・ Loop invariant
Loop inversion
・ Loop jump
・ Loop knitting
・ Loop line
・ Loop line (railway)
・ Loop Live
・ Loop Loop, Washington
・ Loop Maintenance Operations System
・ Loop Management System
・ Loop mark
・ Loop Mobile
・ Loop modeling
・ Loop nest optimization
・ Loop of Henle
・ Loop optimization


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Loop inversion : ウィキペディア英語版
Loop inversion

In computer science, loop inversion is a compiler optimization and loop transformation in which a while loop is replaced by an if block containing a do..while loop. When used correctly, it may improve performance due to instruction pipelining.
==Example in C==

int i, a();
i = 0;
while (i < 100)

is equivalent to:

int i, a();
i = 0;
if (i < 100)

Despite the seemingly greater complexity of the second example, it may actually run faster on modern CPUs because they use an instruction pipeline. By nature, any jump in the code causes a pipeline stall, which is a detriment to performance.
Additionally, loop inversion allows safe loop-invariant code motion.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Loop inversion」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.